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چکیده 


در سال‌های اخیرء عرضه ربات‌های سیار و ماشین‌های مجهز به سامانه‌های هدایت خودکار برای کار در محیطهای کشاورزی افزايش یافته است. 
طراحی مسیر برای این سامانه‌ها یک ضرورت است و هم‌چنین یک فرصت جدید برای بهبود بازدهی عملیات زراعی و کاهش اثرات زیست‌محیطی 
فرآهم آورده است. تاکنون راهکارهای زیادی برای برآورده کردن احتیاجات خاص مسئله طراحی مسیر در محیط کشاورزی ارائه شده‌اند. بخش مهم این 
راهکارها وجود یک توصیف بهینه و سریع از محیط عملیات به‌عنوان یک نقشه مبنا است. در اين پژوهش یک الگوریتم تجزیه برای پیکریندی 
چندضاعی بیان گر محیط عملیات زراعی با ارتقاء روش تجزیه سلولی بوستروفدون در رباتیک ارائه شده است. الگوریتم با ایده حداقل مواجهه با شرایط 
هزینه‌ساز برای کاهش هزینه با معیار مسافت‌های غیرموّثر ناحیه سرگاهی طراحی شد و روی مجموعه‌ای از نمونه‌ها (شامل 18 مورد چند ضلعی‌های 
ساده تا پیچیده) اعمال گردید. سپس با مقایسه آن با حالت عدم تجزیه و روش تجزیه - ادغام به‌عنوان یکی از سریع‌ترین روش‌ها ارزیابی شد. الگوریتم 
در زمان پردازش بسیار اندک (زیر(16 میلی‌ثانیه و ده‌ها برابر سریع‌تر از روش تجزیه - ادغام) نتایجی بهینه. به‌ویژه در محیطهای پیچیده ارائه کرده 
است. نتایج» به‌طور متوسط دو درصد کاهش هزینه را نسبت به حالت عدم تجزیه و روش تجزیه - ادغام نشان می‌دهد و گستره آن از8 - تا درصد 
نسبت به حالت عدم تجزیه و تا درصد نسبت به روش تجزیه - ادغام است. دیگر مزایای الگوریتم» دست‌یابی به پوشش کامل و سازگاری با انواع 


شکل مزرعه و ماشین‌های زراعی است. 


واژه‌های کلیدی: پیکربندی مزرعه تجزیه بوستروفدون» طراحی مسیر. مزارع مسطح, وسایل نقلیه کشاورزی 


مقدمه 

در سال‌های اخیر عرضه ربات‌های سیار و ماشین‌های مجهز به 
سامانه‌های هدایت خودکار برای کار در محیط‌های کشاورزی افزايش 
یاقته ایشکه بر قامه ریاین بح کین و طرلخی یکت میبی از لمحظه: آغار 3ب 
پایان عملیات برای این سامانه‌های سیار ضروری است. از طرفی با 
وجود این سامانه‌ها. هم‌چنان راهبرد پوشش مزرعه به تجربه و دانش 
عمومی انسان وابسته است و الگوهای پوشش کنونی به‌ویژه در 
محیطهای پیچیده بهینه نیستند. بنابراین با تعبیه فرآیندهای جستجو 
و ارائه مسیرهای بهینه. امکان بهره بردن از مزایای اين سامانه‌های 


1 - دانش آموخته کارشناسی ارشد رشته مهندسی مکانیزاسیون کشاورزی» دانشکده 

کشاورزی, دانشگاه فردوسی مشهد 

2 - دانشیاه گروه مهندسی بیوسیستم دانشکده کشاورزی, دانشگاه فردوسی مشهد 

3 - استادیا, گروه مهندسی بیوسیستم دانشکده کشاورزی, دانشگاه فردوسی مشهد 
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( - نویسنده مسئول: 6۴ ,مصن ۵) هتصری ۹2 صعفعفط بلتفعصه) 
1022067/28 :1701 


سیار وجود دارد. به‌عنوان یک نتیجه باید گفت طراحی و بهینه 
فرصت‌های جدیدی را برای بهبود عملیات زراعی و کاهش انرات 
زیست‌محیطی فرآهم آورده است. 

طراحی مسیر در حوزه رباتیک به‌طور گسترده مطالعه شده است؛ 
اما راهکارهای این حوزه به‌طور مستقیم در محیط‌های کشاورزی قابل 
استفاده نیستند :2010 ,.]۵ 6 ۳۱۵۲0660 :2007 .۵ 61 دتاط0ظ) 
(2011 ,1256011 دلیل آن را می‌توان ناشی از ماهیت عملیات 
زراعی و تفاوت‌های ذاتی ماشین‌های مورد استفاده در این دو محیط 

ی رد ۲ 6 1 

دانست؛ ماشین‌های زراعی غیر هولونومیک هستند. هم‌چنین آن‌ها 
قادر به اجرای عملیات زراعی حین انجام مانورها نیستند. از طرف 
دیگر دست‌یابی به پوشش کامل سطح مزرعه در عملیات زراعی یک 


عصتصصدام ۲۵ -5 
6 - یک سامانه هولونومیک (صه‌آوره عتصصمحصم۳۱۵1) قادر به تغییر مسیر با 
چرخش حول محور مرکزی خود است در حالی که سامانه‌های غیر هولونومیک باید 
مانورهای دور زدن را اجرا کنند؛ این ویژگی. محدودیت‌های سینماتیکی و دینامیکی 
را به مسئله اضافه می‌کند و شرایط مسئله پیچیده‌تر می‌شود. 
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ضرورت و در محیط‌های پیچیده یک چالش است. به‌علاوه بحضی 
عملیات زراعی با مشارکت گروهی از ماشین‌های اصلی" و بقستیان* 
اجرا می‌شوند (مانند عملیات برداشت). در این شرایط محدودیت 
قیت مافیهها فش اهیسان ون کعمامو سا تام 
ویژگی‌های عملیاتی» طراحی مسیر را پیچیده‌تر می‌کند. 

راهکارهای طراحی مسیر در محیطهای کشاورزی شامل دو 
مرحله اصلی "پیکربندی مکانی"" و "مسیریابی" وسایل نقلیه 
کشاورزی" می‌باشد" (2014 .۵1 6 دنل«300). در "پیکربندی 
مکانی" عناصر مکانی محیط عملیات زراعی» تولید و توصیف 
می‌شوند". توصیف به‌دست آمده سپس در مرحله "مسیریابی" به یک 
گراف متناظر آن تبدیل می‌شود. رأس‌های اين گراف می‌تواند متناظر 
با فان خقیا اتحاه رانا ماشد مرح قطیات اضر از 
تجزیه سطح. نوارهای کاری" و دیگر موارد باشد. هم‌چنین این گراف 
می‌تواند به‌عنوان یک محیط جستجو موقعیت مکانی واحدهای سیار 
مانند نقاط آغازین, پایانی و لحظه‌ای آن‌هاء هم‌چنین اطلاعاتی مانند 
وضعیت مسیرها را نگه‌داری کند. بنابراین با اعمال الگوریتم‌های 
جستجو روی این گراف. امکان ارائه یک مسیر دسترسی بهینه بین دو 
موقعیت مکانی مربوط به واحدهای سیار و با تعیین تردد بهینه بین 
عناصر مکانی محبط عملیات وجود دارد. برای نمونه می‌توان به 


(د)انصت وتمطت۳ -1 
(و)اتصسا 56۷6۵ -2 
3- بعضی عملیات زراعی همچون عملیات برداشت يا کاشت و مانند آن دارای یک 
جریان مواد (۶۱0۷ ۷]21۵1121() به درون يا بیرون مزرعه است که به آن‌ها عملیات 
ظرفیتی (210ع00 20201]0160)) گفته می‌شود. در مقابل» عملیات 
غیر ظرفیتی (8ط۵110:ع006 08-۵0201]2160) به عملیاتی مانند خاک‌ورزی و 
برش علوفه و دیگر موارد مشابه گفته می‌شود که در آن هیچ حالتی از انتقال مواد به 
درون یا بیرون از مزرعه وجود ندارد. عملیات ظرفیتی با حضور یک گروه از 
ماشین‌های اصلی (برای انجام عملیات) و تعدادی ماشین‌های پشتیبان (برای 
خدمت‌رسانی به ماشین‌های اصلی) انجام می‌شود به05ع۹۵۲ 24 عتاطهظ) 
(2010. در این موار تعیین مکان‌های تخلیه و یا بارگیری در عملیات برداشت و 
یا شارژ مجدد مخزن بذر و سم در عملیات کاشت و داشت و تعیین محل‌های 
دسترسی به ماشین‌ها می‌تواند بر بازدهی کل عملیات اثر بگذارد از اين رو باید در 
امر طراحی مسیر مد نظر قرار بگیرد 
(معصتطمعصه) 06011621 و۱۲ -4 


جمجتناع وم 5021121 -5 
عصتصصفام انامع (وعلمنطه۷ آمتنتلنه‌تهه) -6 


7- اين تمایز بین راهکارهای طراحی مسیر در محیطهای کشاورزی به آن‌چه در 
رباتیک با عنوان "توصیف" و "الگوریتم" به‌عنوان موّلفه‌های طراحی مسیر وجود 
دارنده شباهت دارد؛ برای جزئیات بیش‌تر (2000 ,۷10۳0۳۲ را ببینید 
8- فرآیندهای توصیف عناصر مکانی محیط عملیات در مطالعات شامل این موارد 
می‌شود: توصیف مزرعه‌ها. تجزیه سطح عملیات در محیطهای پیچیده تولیدناحیه 
سرگاه مزرعه» تولید نوارهای کاری و ساده‌سازی مرزهای مزرعه در جریان استخراج 
نقاط رأسی آن با استفاده از ماشین‌های مجهز به ۳5 

فعلممتا ۳۱۵10-۷0۲ -9 


طراحی مسیر برای واحدهای پشتیبان در عملیات برداشت ( 60660[ 
2 .۵ 6 يا پیمایش بهینه پشته‌ها و ارائه الگوهای کاری جدید 
(و منحصر به شرایط هر مزرعه و عملیات) تحت عنوان الگوهای -9ظ 
(2013 ,.1 2 15ا0ظ) و يا تردد بهینه بین قطعات حاصل از 
تجزیه در محیطهای دارای مانع 200۲ :2013 ,.۵1 2 ۲۵۲۱6۵0) 
(2014 ,.21 61 اشاره کرد. 

مسیریابی واحد(های) سیار شرکت کننده در عملیات زراعی 
شباهت بسیار زیادی به "مستله مسیریابی وسیله تقلیه ۳" در مباحث 
لحستیک دارد. از اين رو تاکنون پژوهش‌های زیادی به‌صورت بسط 
مفهومی و نظری و شبیه‌سازی از چند مسئله شناخته شده در این 
حوزه ارائقه شده است. در همین راستا می‌توان به توسعه نظری "مسئله 
مسیریابی وسیله نقلیه" برای واحدهای اصلی و پشتیبان ( 506 
0 طعومعتوگ هد فتاطه0ظ 2009 رصعقصعتهو 40هه) و 

12 

بهینه‌سازی در - لحظه برای مسیریابی پوششی مزرعه ( ۳0۳2705 
3 ,160560 4مه) اشاره کرد در مطالعه دیگری» ,۵1 » نل۸ 
9 "ممسئله جریان شبکه با کم‌ترین هزینه ۳" را برای لجستیک 
زراعی در عملیات برداشت شبیه‌سازی کردند. پیش از این اثبات شده 
است که مسئله طراحی مسیر پوششی ۱۳-0270 است باع05)) 
(2001 و امکان دست‌یابی به حل بهینه و دقیق آن در ابعاد واقعی 
مسئله وجود ندارد و از سوی دیگر افزودن احتیاجات طراحی مسیر در 
عبارتند از: 

استفاده از مسیرهای مستقيم یا منحنی نرم (در تناسب با 
ماشین‌های مجپز به سامانه‌های هدایت و امکان کاهش هم‌پوشانی) 

کاهش هزینه ضمن پوشش کامل سطح مزرعه ‏ 

تولید قطعات عملیات‌پذیر (تعدادی زیر تخت کیسیها بزرگ و بدون 
مانع در صورت لزوم تجزیه سطح عملیات) 

حداقل زمان پردازش (حداقل زمان محاسباتی به‌دلیل مصارف 
آنلاین و شرایط ضرورت باز - طراحی عملیات) 

عمده این احتیاجات در توان راهکارهای پیکربندی مکانی و 
به‌طور مشخص روش‌های تجزیه سطح عملیات است و تاکنون 


0205-ظ -10 

(صمامام:۲ ممتانم۴؟ مامتطه ۲۷) ۴۳ ۲۷ -11 

عصتا [۵ع۴ -12 

3 - مسیریبی واحدهای اصلی و پشتیبان در دو مرحله انجام می‌گیرد: ابتد 

مسیرهای پوششی کل مزرعه برای واحدهای اصلی تولید می‌شود. سپس با استفاده 

از نقشه پراکندگی محضول و با داده‌های احتمالی .و یا بفدست آمقه از حن‌گرهاء 

موقعیت مکانی سرویس‌رسانی برای واحدهای اصلی تعیین می‌شود در گام بعد با 

استفاده از موقعیت لحظه‌ای واحدهای پشتیبان بهترین مسیر دسترسی به واحدهای 
اصلی به‌دست می‌آید 

(صمامامظ ما ۱۵۲۱۵۲ اومن متصصتص] 0 ۱10۳۲۳۴ 14 
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تعدادی روش‌های اصلاح شده با منشاً رباتیک و تعدادی راهکار 
ابتکاری با هدف برآورده کردن این احتیاجات ارائه شده است. در 
همین راستا و در یکی از نخستین مطالعات *123 و همکاران 2006) 
برای تضمین پوشش کامل سطح مزرعه. الگوریتم پردازش سلول‌های 
محدب را توسعه دادند. هم‌چنین 5502 و عمط (20) 
توصیف مزرعه در قالب یک شبکه متشکل از سلول‌های مربعی شکل 
(گرید) امکان استفاده از الگوریتم ژنتیک را برای دست‌یابی به پوشش 
کمل درگ از مر کر عم تسلل ها گزید) بزرسی کرها آیخا 
تنها به پوشش حدود9// دست یافتند. گروهی نیز استفاده از 
ابزارهای تجزیه سلولی فضای آراط را مد نظر قرار دادند. در همین 
راستا معصعیان و ۷19212 20) و از تحزیه ذوزنقه‌ای چندضلعی 
بیان گر مزرعه برای دست‌یابی به پوشش کامل و در ادامه آن ادغام 
قطعات حاصل از تجزیه سطح مزرعه برای تولید نواحی بزرگ‌تر و 
کاهش هزینه پوشش استفاده کردند. در هر مرحله از پیشروی این 
الگوریتم. ابتدا یک جهت بهینه رانندگی بر اساس یک الگوریتم 
ابتکاری تعیین و در این جهت» چندضلعی تجزیه می‌شود. سپس طی 
یک گام ادغام. بهترین بلوک (متشکل از یک یا چند قطعه) انتخاب و 
از ناحیه اصلی کنار گذاشته می‌شود. اين مراحل تا پایان فرآیند تجزیه 
در ناحیه باقی‌مانده تکرار می‌شود. ادغام قطعات بر اساس یک تابع 
هزینه شامل جمع وزنی سه عامل مساحت ناحیه ادغام شده. مسافت 
پیموده شده و زمان دور زدن‌ها انجام می‌شود. در مطالعه دیگری یک 
روش از حوزه تجزیه سلولی با هدف تولید تعدادی قطعات محدب 
شکل در طراحی مسیر برای عملیات زراعی توسعه داده شد 
(2009 ,.۸1 21 ۳015166). این روش تنها در مزارعی با یک تورفتگی 
کاربرد داشت. روش دیگری از حوزه تجزیه سلولی تحت عنوان تجزیه 
بوستروفدون برای دست‌یابی به پوشش کامل در محیطهای پیچیده 
برای بالگردهای مورد استفاده در مزارع کشاورزی ارائه شد ۷008) 
(2009 بط 200 هم‌چنین از این روش برای تولید تعدادی 
قطعات ساده و بدون مان استفاده شده است (2014 ,.۵1 61 20). 
در مطالعه دیگری راهکار متفاوتی با استفاده از راهبرد تجزیه و غلبه 
تحت عنوان "همه راه‌های تقسیم مزرعه به دو قطعه بررسی شد طذْ1) 
(2010 ,ع120 200. هدف از این روشء دست‌یابی به تجزیه بهینه 
سطح مزرعه و کاهش هزینه پوشش سطح با معیار مسافت‌های 
غیرموّثر ناحیه سرگاهی مزرعه حین دور زدن بود. هم‌چنین ۲12۳660 
و همکاران 20160) روشی را برای تولید یک توصیف هندسی خودکار 


1 - ایده اصلی راهکارهای تجزیه سلولی فضای آزاد تداسلاه» 90266-عع) 
(1600۳500510100 تبدیل مسئله پوشش کامل به مسئله پیمایش تعدادی سلول 
ساده‌تر و بدون هم‌پوشانی است؛ به‌طوری که با پوشش هر یک از این زیرنواحی با 
حرکات ساده رفت و برگشتی موسوم به بوستروفدون (00عط0۵تادتا00) و 
پیمايش همه زیرنواحی» پوشش کامل تضمین می‌شود (2001 ,0۳0561 


و بلادرنگ از محیط عملیات به‌عنوان نقشه مبنا برای راهکارهای 
مسیریابی ارائه کردند. در این راهکار, یک توصیف بهینه مدنظر قرار 
نگرفته است و در محیطهای پیچیده زمان محاسباتی قاببل قبولی 
ندارد. در نهایت ۶6011 (2011) یک الگوریتم چند مرحله‌ای برای 
ارتقاء دو الگوریتم ارائه شده به‌وسیله حعصدهعال و ۷۰۸ (200۳) 
صٍ و ع۲ (2010) پیشنهاد کرد. در اين الگوریتم ابتدا یک جهت 
بهینه اولیه تعیین می‌شود. سپس مزرعه. تنها یک بار با استفاده از 
تجزیه ذوزنقه‌ای در این جهت تقسیم می‌شود و در ادامه» تنها یک بار 
و از یک سمت مزرعه. قطعات تولیدی ادغام شده و طی گام ادغام. 
هدف کاهش فضای جستجو در این الگوریتم انجام گرفته است. 
احتمال از دست رفتن جواب‌های بهینه وجود دارد. بر اساس آن‌چه 
گفته شد. ابزارهای تجزیه سلولی فضای آزاد. قابلیت زیادی برای حل 
بعضی از روش‌های ارائه شده با همه نوع شکل مزارع سازگاری 
نداشته و يا به دلیل بعضی پردازش‌های درونی زمان‌بر در مسائل 
واقعی با اندازه بزرگ» کارایی (محاسباتی) ندارند. 
هدف از این پژوهش ارائه یک روش تجزیه بهینه به‌عنوان بخش 
مهمی از واحد پیکربندی در سامانه‌های طراحی مسیر در محیط 
کشاورزی با در نظر گرفتن همه احتیاجات آن است. این روش» نسخه 
اصلاح شده یکی از ابزارهای قدرتمند و کارا از حوزه تحزیه سلولی در 
رباتیک تحت عنوان تجزیه بوستروفدون است. از این رو کاربرد آن 
محدود به فضاهای عملیاتی از پیش شناخته شده است که مرزهای 
محیط عملیات در آن‌ها با استفاده از چندضلعی توصیف شده باشد. با 
این حال در صورت وجود محیط‌های توصیف شده با منحنی‌ها» 
امکان تقریب آن‌ها با یک توالی از پاره‌خطهای مستقیم وجود دارد. به 
هر حال در این جا فرض بر وجود آگاهی کافی از محیط عملیات 
زراعی پیش از اجرای عملیات است. برای دست‌یابی به یک حل بهینه 
در این پژوهش مفهوم برخورد و ایده حداقل مواجهه با شرایط 
هزینه‌ساز (با معیار مسافت‌های غیرم ژثر ناحیه سرگاهی) و روش 
موازی‌سازی اضلاع چند ضلعی بیان گر مزرعه ارائه شده است. 


مواد و روش‌ها 

راهکار کاهش هزینه مبتنی بر مفهوم حداقل برخورد با 
الگوهای کاری سرگاهی مزرعه به دلیل سادگی در اجرا و تناسب 

با سامانه‌های هدایت و ماشین‌های خود راهبر کشاورزی تقریبا در همه 


مطالعات طراحی مسیر مورد استفاده قرار گرفته‌اند» از این رو مانند 
عمده تحقیقات در این زمینه» تأکید این پژوهش بر کاهش 
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مسافت‌های غیرمو‌ثر حین دور زدن ها در مزرعه است. می‌توان گفت 
برخورد با مرزهای مزرعه می‌تواند پایه‌ای‌ترین عامل هزینه‌ساز با معیار 
مسافت‌های غیرموثر هنگام دور زدن‌ها باشد. در واقع با یک راهبرد 
پیشگیرانه اگر بوان به‌طور قابل توجهی از برخورد با اضلاع مزرعه 
اجتناب کرد» می‌توان انتظار داشت هزینه نیز کاهش یابد. به بیان 
دیگر برای تحقق ایده حداقل مواجهه با شرایط هزینه‌ساز می‌توان از 
مسیرهایی به موازات اضلاع مزرعه (با هدف عدم برخورد به آن‌ها) 
استفاده کرد. به‌عنوان یک نتیجه می‌توان گفت روش موازی‌سازی 
اضلاع و ایجاد قطعاتی در مجاورت اضلاع مزرعه. می‌تواند به‌عنوان 
یک راهکار ساده و عملی برای دست‌یابی به کاهش هزینه با معیار 
مسافت‌های غیرموّثر ناحیه سرگاهی در نظر گرفته شود. 


تجزیه سلولی بوستروفدون اصلاح شده*(۷1-3)0) 

در تجزیه بوستروفدون از یک روش شناخته شده در حل مسائل 
هندسی تحت عنوان الگوریتم صفحه -جاروب (خط - جاروب) برای 
تجزیه سطح استفاده می‌شود. به‌طور مشخص» این خط با آغاز از یک 
جهت اولیه مبناء سطح چندضلعی بیان گر محیط عملیات را جاروب 

۰ 3 بر ۳۹ ۰ ۲ ی و 
می‌کند . در تجزیه بوستروفدون» برخلاف تجزیه ذوزنقه‌ای (شکل 
1 تجزیه تنها در محل رأس‌های بحرانی انجام می‌شود (شکل 
1 رأس بحرانی جایی است که در آن تعداد اتصال خط جاروب 
تغییر کند یا بتوان در محل آن رأس, دو پاره‌خط به سمت بالا و پایین 
کشید: مانند رأس‌های ۸ و ) در شکل 0.1. اين فرآیند تا جاروب 
کامل سطح در جهت مبنا ادامه می‌یابد. تجزیه بوستروفدون به‌طور 
کامل در مطالعه (2000 ,00560) ارائه شده است. در ادامه دو 
اصلاح برای تجهیز این الگوریتم به روش موازی‌سازی اضلاع 


1- بر اساس تحرکات واحد سیار عوامل زیر را می‌توان بر بازدهی عملیات زراعی 
مزر حاننگه بخست. مسافگ‌های غیرفژتر ناحته. شرگاهی ناستی, ار ال :نبن 
نوارهای کاری (دور زدن‌ها)» دوم مسافت‌های غیرموّثر ناشی از تردد بین قطعات 
حاصل از تجزیه مزرعه و سوم ترددهای غیر موّثر به دلیل ناهماهنگی بین ماشین‌ها 
در عملیات مشارکتی به‌ویژه عدم تعیین دقیق نقاط دسترسی در عملیات ظرفیتی. 
مورد اول در همه نوع عملیات وجود دارد با اين حال در عملیات ظرفیتی با حضور 
یک گروه مشارکتی از ماشین‌ها در مزارع بزرگ کم‌رنگ‌تر اما در محیطهای پیچیده 


بسیار تأثیرگذار است. از این رو مسافت‌های غیر موثر پیموده شده در ناحیه سرگاهی 
مزرعه در قالب معیارهای مختلفی مانند تعداد دور زدن‌ها» زمان دور زدن‌ها و 
مسافت پیموده شده حین دور زدن» هدف بهینه‌سازی عمده مطالعات طراحی مسیر 
بهینه در محیطهای کشاورزی بوده است. 
ممتانوم۵0ع1۱ تفای مملعطممتافت0ظ ۰ ۷]0011160 .2 
(۳۴۲-]۷) 
3 - استفاده از ابزارهای تجزیه سلولی با استفاده از الگوريتم صفحه - جاروب 
(حصطاتمعله ۵۵ع/۳126-9۷) وابسته به تعیین یک جهت مبنا برای جاروب 
سطح است. این وابستگی به دلیل وجود توابع هزینه متفاوت و حساس بودن آن‌ها 
به تغییرات جهت یکی از چالش‌های روش‌های تجزیه سلولی است. 


برگرفته از ایده حداقل مواجهه با شرایط هزینه‌سازی مبتنی بر مفهوم 
برخورد اعمال و نسخه اصلاح شده آن (۳0-]۷) ارائه می‌شود. 


تغییر گام به گام جهت جاروب 

برای تجهیز الگوریتم تجزیه بوستروفدون به روش موازی‌سازی 
اضلاع و دست‌یابی به یک حل بهینه. ایده امکان تغییر جهت جاروب 
در هر مرحله از پیشروی الگوریتم با هدف موازی‌سازی اضلاع 
تأثیرگذار مزرعه و تولید قطعاتی با شکل نسبتا ایده آل در مجاورت 
آن‌ها مطرح می‌شود. بدین ترتیب که با آغاز فرآیند تجزیه, جهت 
بزرگ‌ترین ضلع مزرعه مبنای حرکت خط جاروب قرار می‌گیرد (ضلع 
شماره 1 در شکل2), به بیان دیگر راستای خط جاروب همان جهت 
بزرگ ترین ضلع مزرعه (ضلع مبنا) و جهت حرکت خط جاروب عمود 
بر جهت ضلع مبنا خواهد بود. با پیشروی خط جاروب و رسیدن به 
اولین رأس دارای تغییر در اتصال (نقطه بحرانی) تجزیه انجام می‌گیرد 
(نقطه 101 در شکل2)» به این معنی که ضلع یا اضلاع جدیدی به 
موازات ضلع مبنا به مزرعه اضافه و قطعه ایجاد شده کنار گذاشته 
می‌شود. اگر طول یکی از اضلاع جدید اضافه شده به مزرعه بزرگ‌تر 
از طول ضلع مبنا باشد. جهت جاروب تغییر نمی‌کند. در غیر این 
صورت با جستجو در اضلاع متعلق به ناحیه باقی‌مانده, بزرگ‌ترین 
ضلع انتخاب شده و مبنای حرکت خط جاروب قرار می‌گیرد. این 
مراحل تا اتمام فرآیند تجزیه (جاروب کامل سطح مزرعه) ادامه 
می‌یابد. 


تقسیم مزرعه در محل اضلاع مبنا 

برای ایجاد قطعاتی نسبتاً ایده آل در مجاورت هر یک از 
بزرگ‌ترین اضلاع مزرعه» در محل قرارگیری آنها یک برش انجام 
می‌شود. اگر امتداد این خط برش بلافاصله مرزهای بیرونی را قطح 
کند» این خط برش, یکی از اضلاع اصلی است. در غیر این صورت در 
محل ضلع بزرگ, سطح مزرعه تقسیم شده و یک ناحیه در پشت ضلع 
بزرگ و جزئی از ناحیه باقی‌مانده ایجاد می‌شود (مانند سطح ۸۱ در 
شکل م). ین رتیت تاره روت درب ان فرآیند تقسیم مزرعه» 
قطعاتی ایده‌آل (مستطیل و ذوزنقه) و نسبتا ایده‌آل (نزدیک به ذوزنقه) 
در مجاورت اضلاع بزرگ مزرعه به‌وجود آید که معمولاً دارای دو ضلح 
بزرگ و موازی هستند (شکل 2). بنابراین برخلاف دیگر روش‌ها در 
مطالعات پیشین, بدون نیاز به جستجوی اضافی و تحمیل زمان 
پردازش بیش‌ترء جهت بهینه رانندگی در هر یک از قطعات به موازات 
ضلع مبنای آن قطعه انتخاب می‌شود. گام‌های الگوریتم تجزیه 
بوستروفدون اصلاح شده در جدول [ آمده است. 
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شکل 1 - ۵: تجزیه ذوزنقه‌ای» 0 و : مراحل تجزیه بوستروفدون با استفاده از الگوریتم خط - جاروب: تعداد اتصال خط جاروب از مقدار "یک" در 
آس ۸ به "دو" در محل رأس 3 تغییر می‌کند (اضلاع نقطه چین) و در محل رأس 6 به "یک" کاهش می‌یابده در واقع ۸ و ) رأس‌های بحرانی 


هستند. 0: تجزیه بوستروفدون 
۷ بط زعم م21 9۷۵۵و عصهام عصنوها مماندهمه0عع0 مملعطممتافبظ : م) ها مصمل)لد0مججمعع ۲۳۵۵۵20۵1021 ,2 .1 .۲12 
۰(وصلمم لمعناتن و2) ) 0جه ۸ فاصلمم ۵۶ ممتلق10 ما دععصقطه مصناً 3۷۵۵۵ 01 


جدول 1 - الگوریتم تجزیه بوستروفدون اصلاح شده (۱1-8)0) 
صاتمعاه رنلنظ-]0۷) ممت)لومم‌جرمعع تقابلاعی مملعطممعاوتام۵ ۱۷0011160 -1 12016 
ورودی: چندضلعی ۳ ارائه‌شده با لیستی از پاره‌خط‌های بیان گر اضلاع مزرعه 
0 ۱:۵ 0۶ و6ع20 مطا عصلانم۲۵۵۲65 واصمصصععو 0۲ افنا م ها ۷۲۱0۵0 ۵تم ظ ممع ام توص[ 
خروجی: تجزیه مزرعه 
40 1600۴0۵0960 تانامرانان0 
شروع 
(10160 عطا عهصنامه‌وهتع10 متصمصععو ۶ ادناً فطا نع0)) اتمه .۵0 
1. ناحیه‌ی باقی‌مانده (؟1) را برابر باط قرار بده. 
۰ 38 0 انامه (ج) ده عصتصتفجصعد مط) او .1 
2 مادامی که 5 مخالف "تهی" است: 
:0 و رامع" ما لمتا60 )0ظ و1 2۳۵ عصتصتقطدم۲ م۷۷ .2 
2 ضلع مبنا را در >[ پیدا کن. 
(۴) صا عع60 معط مط ۳۱۵۵ .2 
۲ در محل ضلع مبناه چندضلعی را برش بزن. 
6 9296 ۶ طمتاهع10 صاً مرمع دام فطا ان .ظ 
» جهت جاروب را عمود به جهت ضلع مبنا قرار بده. 
1600 02 هط عطا ما لقصصیمه ممتاهع‌عتل مصنً 50۷/6۵ عطا 5۵ .6 
تجزیه بوستروفدون استاندارد را تا رسیدن به اولین راس بحرانی اجرا کن. 
اصزمم لهعتاتتن ادت مطا عمنطمفع؟ نموه ممتاتوممرجمعع مملممم‌تافتامها فص معط .1 
6 زير ناحیه بسته‌شده را از 1۶ حذف کن. ۴ را بروز کن. 
۴ 6 مج یک م1 منعع: طاباو 0عوم1 زلاجععع1 عط ماعاهنز .ع 
-. تجزیه را ب‌عنوان خروجی برگردان. 
160۵00 ع) صتمانن؟ .3 


4 پایان 

۵ ,4 
ارزیایی الگوریتم تجزیه بوستروفدون اصلاح شده مزارع از پژوهش‌های قبل انتخاب شدند و نقاط زراشن: آن‌ها استخراج 
الگوریتم تجزیه بوستروفدون اصلاح شده با زبان برنامه‌نویس کریت ویری مخباه بعای: کل ها در یماد واقتی بزرکاباز یا 
جب در محیط بسته نرم‌افزاری ویژوال استودیو 2013 پیاده‌سازی شد شدند. این مجموعه تقریبا همه موارد بررسی شده در پژوهش‌های 
و روی یک رایانه همراه با مشخصات 15 عم ()اعاصا عبا0 2.5 مورد مقایسه را شامل می‌شود و در جدول 1 ارائه شده است. هم‌چنین 
۳۷ با ۸ 405 به‌اجرا درآمد. برای آن که امکان مقایسه نتایج این مجموعه تنوع بالایی دارد و اشکال ساده (مزارع محدب و بدون 


با پژوهش‌های قبلی فراهم شود یک مجموعه از اشکال مختلف مانع درونی) تا اشکال پیچیده (مزارع دارای تورفتگی‌های متعدد و یک 
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یا چند مانع درونی) در آن دیده می‌شود. هم‌چنین الگوریتم تجزیه 
ذوزنقه‌ای و ادغام» ارائه شده در مطالعه 156011 (2011) برای 
مقایسه عملکرد الگوریتم تجزیه بوستروفدون اصلاح شده پیاده‌سازی 
گردید. این الگوريتم نسخه سریع الگوربتم تجزیه و ادغام زمان‌بر و 
بهینه ععصععلم و ۷۰۸ (20۳) است. هر دو الگوریتم روی 
مجموعه نمونه‌ها اعمال شد. برای فراخوانی هرکدام از شکل‌هاء فایل 
متنی (:0) حاوی نقاط رأسی مزرعه با دو مختصات طول و عرض در 
هر مرتبه از اجرای الگوریتم به‌عنوان ورودی معرفی شد. هم‌چنین» 
هزینه پوشش سطح با معیار مسافت‌های غیرموّثر ناحیه سرگاهی 
محاسبه شد. برای محاسبه هزینه, تابع هزینه توسعه يافته در مطالعه 
مذل و 1008 (20160) برای یکی از مانورهای معمول ماشین‌های 
کشاورزی تحت عنوان مانورهای ل] -شکل استفاده شد. این مانور 
زمانی اجرا می‌شود که حداقل شعاع گردش ماشین نصف عرض کار 
است و ماشین با طی یک مسیر نیم دایره‌ای وارد ردیف بعدی 
می‌شود. در اين پژوهش, عرض کار 100 متر و حداقل شعاع گردش 5 
متر در نظر گرفته شد. هم‌چنین مقدار مسافت‌های غیرم وثر ناحیه 
سرگاهی با فرض پوشش کل مزرعه در یک جهت بهینه کلی (حاصل 
از کمینه‌یابی تابع هزینه مانورهای [1- شکل) به‌عنوان حالت عدم 
تجزیه مزرعه محاسبه شد. 


الگوریتم تجزیه بوستروفدون اصلاح شده. کارایی محاسباتی بسیار 
بالایی دارد (زمان پردازش موردنیاز آن در حدود چند میلی‌ثانیه و ده‌ها 
برابر سریع‌تر از الگوریتم تجزیه و ادغام است). این الگوریتم» بدون 


محدودیت کاربرد در هر نوع چندضلعی بیان گر مزرعه (در مجموعه 
نمونه‌های انتخاب شده) نتایجی نزدیک به بهینه به‌ویژه در محیطهای 
پیچیده نسبت به روش تجزیه و ادغام داشته است. مطابق جدول 1 
الگوریتم تجزیه بوستروفدون اصلاح شده به‌طور متوسط دو درصد در 
مجموعه نمونه‌ها نسبت به روش تک جهت بهینه پوشش (حالت عدم 
تجزیه) و روش تجزیه و ادغام موفق به کاهش هزینه شده است. که 
موّید کارایی ایده حداقل مواجهه با شرایط هزینه‌ساز مبتنی بر مفهوم 
برخورد است. اگرچه الگوریتم تجزیه بوستروفدون بهینه کاهش هزینه 
قابل توجهی را به‌ویژه در شکل‌های پیچیده نسبت به سایر روش‌های 
تجزیه ایجاد کرده است. اما امکان از دست رفتن جواب‌های بهینه در 
شکل‌های ساده وجود دارد که این ضعف. با اصلاحات جزئی می‌تواند 
رفع شود (مانند مزارع 12.10.9 و13 از جدول1). برای تبیین 
الگوریتم تجزیه بوستروفدون اصلاح شده و مقایسه آن با سایر روش‌ها 
نتایج چند حالت خاص در ادامه بررسی می‌شود. 

شکل 2 یک مزرعه نسبتاً ساده (مزرعه 1 در جدول نمونه‌ها) با 
چند نقطه تورفتگی را نشان می‌دهد که وجود یک مانع درونی در آن 
نتایج متفاوتی را در روش‌های مختلف ایجاد کرده است. 

شکل 2.2 نتیجه حاصل از اعمال الگوریتم تجزیه و ادغام 
بهینه معصدعام و ۵ (2009) را نشان می‌دهد. در هر مرحله از 
پیشروی این الگوریتم. بهترین بلوک (ادغام شده از یک یا چند قطمه 
حاصل از تجزیه اولیه) انتخاب و از ناحیه اصلی کنار گذاشته می‌شود. 
این مراحل تا پایان فرآیند تجزیه تکرار می‌شود. در شکل 02 نیز 
نتیجه حاصل از اعمال الگوریتم ابتکاری طذا و ع0ه1 (2010) 
مشاهده می‌شود. 


شکل 2 - چند مرحله از تجزیه بوستروفدون اصلاح شده (1-301) در یک مزرعه با یک مانع درونی مثلث شکل. اعداد 1 تا3 نشان‌دهنده 
سه ضلع بزرگ مزرعه هستند» [اآها نیز نقاط بحرانی می‌باشند. 


تقنم مها ۵ طازه 610 2 مد رنظ۳۱) ممتانهمممومعع0 عماطامی مملعطممتافنامها 11160مح ۵ دوماه 96۷6۲۵ .2 ۲۱۵۰ 
.هلمج لهتاتن مطا یه ورن فصح بقع عطا 0۶ دعع60 )وععم3-10 معاههنص1 3 ما 1 دتهطصتاط علمقادطاه 


کاهش مسافت‌های غیرموتر نسبت به 
مهن م6 )۲6۵۵۵۵ 5210۵6 051) 


تجزیه و ادغام 
۱ 
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جدول ] - مقادیر مسافت‌های غیرموّثر در ناحیه سرگاهی در تجزیه بوستروفدون اصلاح شده و سایر روش‌ها 
5 010 051 1600۱ معتط) مر عمصماوتل 0)۷۵ع11ع-ممه 0۶ حصیعا ما آومن مع0۷۵۵ وع۸ -2 12016 


281 


917 


111 


۳ 9 
روش‌های دیکر 


9 


6 
0 
6 


13 


2 


زی - ۰۰ یز 
ات9۱۱ 


113 


281 


1017 


124 


مسافت‌های غیرموثر (متر) شکل مزرعه 
رت ۱ 9206 120( 
تجزیه بوستروفدون تجزیه و 
اصلاح سده ادغام تک جهت بهینه 
0( نامک صمناعع0 متام 
00 00۵ 1۱120 
1900 2013 2015 1 
1539 1339 1339 2 
903 962 962 3 
2132 32659 31720 4 
1034 1027 1۱34 3 
1173 1377 1185 : 6 
2592 2592 2592 7 
41340 18 2054 3 8 
2321 2287 2287 9 
1170 1083 1083 2 10 
1106 1106 1106 11 
2429 2318 2318 12 
2376 2326 2326 13 
1939 2054 2089 14 
2825 2892 2892 15 
2931 32044 2044 16 
32231 52312 5512 17 
1039 9016 9055 18 
238 279 2762 ميانگین 


۹ 


# علامت مثبت (+) نشان‌دهنده کاهش مسافت و علامت منفی (-) نشان‌دهنده افزايش مسافت است. 


هدف از اين الگوریتم ارائه یک طرح پوشش بهینه (تجزیه بهینه 
و تعیین جهت بهینه پوشش در هر یک از قطعات) با استفاده توابع 
هزینه تعیین مسافت‌های غیرموثر ناحیه سرگاهی برای چند نوع از 
مانورهای معمول ماشین‌های کشاورزی است. 
چنان که مشخص است این الگوریتم بدون تجزیه سطح توصیه به 


پوشش تمام مزرعه در یک جهت بهینه کلی کرده است. در شکل 02 
نیز خروجی الگوریتم تجزیه و ادغام امععز: (2011) مشاهده 
می‌شود. در اين‌جا همانند الگوریتم ابتکاری طذ3 و 1202 (210) ابتدا 
یک جهت بهینه تعیین شده و در ادامه برخلاف الگوربتم تجزیه و 
ادغام معصهیام و و۱۷1 20) تحزیه سطح عملیات و ادغام 
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قطعات حاصل, تنها یک بار و در همان جهت بهینه انجام شده است. 
اگرچه الگوریتم با ببرسی کاهش هزینه حاصل از ادغام قطعات» پنج 
قطعه تولید کرده است. اما جواب نهایی به یک جهت بهینه کلی 
تمایل دارد (بخش زیادی از سطح در یک جهت پوشش يافته است) و 
تنها2 متر کاهش هزینه نسبت به حالت عدم تجزیه ایجاد کرده است 
(تفاوت آن با نتایج روش تجزیه و ادغام معصععلم و لموز۷ 
(2068) قابل توجه است). هم‌چنین در شکل 0.2 تا3] نتیجه حاصل 
از تجزیه بوستروفدون اصلاح شده دیده می‌شود. در اینجا ابتدا 
بزرگ‌ترین ضلع از سمت راست» مبنای موازی‌سازی قرار گرفته است. 
در ادامه با پیشروی خط جاروب و رسیدن به اولین رآس از سمت 
راست مانع به‌عنوان زان بحرانی» تحزیه را انجام داده است. یک 
قطعه نسبتاً ایده‌آل در کنار اولین ضلع بزرگ ایجاد شده است» 


(شکل 02). ادامه اين فرآیند در سمت چپ مزرعه در شکل 6.2 و 
نتیحه نهایی تجزیه بوستروفدون اصلاح شده در شکل 2] دیده 
می‌شود. الگوریتم تجزیه بوستروفدون اصلاح شده بدون نیاز به ادغام 
قطعات تنها با یک بار جاروب سطح و در زمان بسیار اندک 7 
میلی‌ثانیه و حدود 7 برابر سریع‌تر از روش تجزیه و ادغام با زمان 
0 میلی‌انیه) نتیجه مشابهی با روش تجزیه و ادغام بهینه و 
زمان‌بر معصدعا و ۷۷۸ (20) اراثشه کرده است. الگوریتم 
تجزیه بوستروفدون اصلاح شده توانسته است با6 درصد کاهش در 


مسافت‌های غیرموثر (معادل صلل متر نسبت به حالت بدون تجزیه و 


113 متر نسبت به الگوریتم تجزیه و ادغام) تجزیه را به‌طور موثر 
انحام دهد. 


شکل 3 - مزرعه 1 و نتایج حاصل از اعمال روش‌های تجزیه. 2: تحزیه و ادغام (2009 بعلوه ۱۷ 0مد صعصدی0۱) 0 الگوریتم ابتکاری ( 0 10[ 
0 ,1۵02) : تجزیه و ادغام (2011 ,0250011 4 تا ۶: مراحل تجزیه بوستروفدون اصلاح شده (آغاز موازی‌سازی از ضلع بزرگ در سمت 
راست مزرعه (4) در ادامه آن موازی‌سازی ضلع بزرگ دوم در ناحیه باقی‌مانده (ع) و نتیجه نهایی ۱-۲( 


متافتنعظ :۵ ,(2009) ۷15212 لمح ممصهیان ها مععمصص‌الزم٩‏ ی :فمزقصهعو ممتازدمط60ع0 0 وعلناعع مه 1 ۲1۵10 .3 .۲12 
۱۷۲-۰ :ع ۲۵ 6 ,([2011) 1۱196011 رها ععتمصصانام5 : ,(2010) عصه) هه رل باه 00ظ)6دظ 


نکته مهم دیگری که در اینجا باید گفت ضرورت تجزیه در رأس‌های 
بحرانی (نقاط دارای تغییر در اتصال خط جاروب) ضمن فرآیند تجزیه 
سطح عملیات است. نقاط دارای تغییر در اتصال یک تعبیر اجرایی - 
عملیاتی دارد و آن. عدم امکان اجرای پیوسته عملیات پوششی (بدون 
حرکات بازگشتی) در نواحی اطراف این نقاط است و با تجزیه سطح در 
محل این نقاط برنامه‌ریزی حرکت بین قطعات میسر می‌شود. این 
نکته در مطالعات معصعام و ۷15212 (20۳) و 12150011 (2011) 
به‌طور ضمنی اشاره شده است. اما در الگوریتم تجزیه بوستروفدون 
اصلاح شده. تجزیه سطح منحصر به این نقاط است. با این کار سطح 


عملیات تنها در شرایط ضروری تجزیه می‌شود و مزیت آن را می‌توان 
عدم تحمیل گام زمان‌بر ادغام به الگوریتم و تولید بزرگ‌ترین قطعه 
عملیات‌پذیر دانست (شکل 2. 4 تا3 #. با این حال در الگوريتم 
ابتکاری 110 و 132 (2010) این نکته مد نظر قرار نگرفته است 
(شکل 0.2). 

بر اساس نتایج به‌دست آمده» مواردی وجود دارد (مانند مزارع ۰2 
5 ول[ در جدول1) که هزینه الگوریتم تجزیه بوستروفدون 
اصلاح شده با حالت عدم تجزیه یکسان است. در واقع در این موارد» 
جهت ضلع بزرگ همان جهت بهینه پوشش است. اما هميشه جپت 
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ضلع بزرگ لزوما جهت بهینه نیست و احتمال از دست رفتن 
جواب‌های بهینه وجود دارد. شکل 3 یک مزرعه ساده (مورد10 در 
جدول 1) را نشان می‌دهد که دارای اضللاع متعامد است. در این مورد 
خط جاروب به موازات ضلع بزرگ در بالای مزرعه پیشروی خود را 
آغاز کرده و در ادامه به سمت پایین حرکت می‌کند اما به دلیل عدم 
وجود نقطه بحرانی طی پیشروی آن تجزیه‌ای انجام نشده و تمام 


.ار 


سطح در جهتی یکسان با ضلع بزرگ (ضلع مبنای موازی‌سازی) 
پوشش یافته است. بر اساس نتایج ذکر شده در جدول 1. در این 
مزرعه خاص روش تجزیه بوستروفدون اصلاح شده8 درصد معادل 
8 متر نسبت روش تک جهت بهینه و هم‌چنین به‌طور مشابه نسبت 
به روش تجزیه و ادغام هزینه بیش‌تری تحمیل کرده است. 


1 


شکل 4 - مزرعه(10 و نتایج حاصل از اعمال روش‌های تجزیه 2: روش تجزیه و ادغام (2011 (2011 ۳ 0 الگوریتم تجزیه بوستروفدون اصلاح 


0 :)۲۴۱2 ,(2011) 011هوتر1 ۵ عوعصص‌نامه ناکم ردمتتمصهعه ممتاندهمج0عع0 ۵ والناوعء 0مح 10 ۲۱610 .4 .۲12 
(۷۳۲) ممتانوممجطمعع0 مقانلامی مملعطممتافتاهه 


نتایج مشابهی نیز برای مزارع 12.9 و13 به‌دست آمده است که 
در بدترین حالت (مزرعه ) فقط 3 درصد معادل 1 متر نسبت به 
سایر روش‌های تجزیه هزینه بیش تری تحمیل شده است. در توضیح 
این نتیجه باید گفت که تأکید تجزیه بوستروفدون اصلاح شده بر 
نقاط دارای تغییر در اتصال است و از ایده امکان تغییر جهت جاروب 
در هر مرحله از پیشروی الگوریتم برای دست‌یابی به کاهش هزینه 
استفاده می کند. بدیهی است که این فرصت در شکل‌های ساده» کم‌تر 
به‌وجود می‌آید و انتظار می‌رود در بعضی موارده جواب بهینه از دست 
برود. با این همه این موارد با تعبین جهت جاروب بر اساس یک تابع 
هزینه يا تعبیه یک گام کنترل (مقدار هزینه در جهت بهینه کلی) در 
پایان فرآیند تجزیه به سادگی رفع می‌شود. 

چنان که پیش‌تر گفته شده روش تجزیه بوستروفدون اصلاح شده 
به‌ویژه در محیط‌های پیچیده قابلیت زیادی برای کاهش هزینه دارد. 


شکل 4 یک مزرعه پیجیده (مزرعه 17 از جدول1) را با تعداد زیاد 
اضلاع (حدود 90 ضلع) و نقاط تورفته متعدد و یک مانع درونی با 
شکلی غیر منظم نشان می‌دهد. تجزیه بوستروفدون اصلاح شده در 
زمانی بسیار اندک 87 میلی‌ثانیه و حدود 440 مرتبه سریع‌تر از روش 
تجزیه و ادغام با زمان 32680 میلی‌ثانیه) به خوبی توانست قطعاتی 
نسبتاً ایده‌آل در مجاورت اضلاع اصلی مزرعه ایجاد کند. کاهش 
هزینه در اين مورده مقدار3 درصد برابر با متر نسبت به روش 


تک جهت بهینه به دست آمد. هم‌چنین نتایج» با روش زمان‌بر تجزیه 
و ادغام (2009 مقله۷15 2240 حعصهی!0۵) بسیار مشابه است و 
می‌تواند کارایی الگوریتم تجزیه بوستروفدون اصلاح شده را نشان 
دهد. می‌توان دید که طرح پوشش به‌دست آمده از روش تجزیه و 
ادغام اامعوزم< (2011) هم‌چون موارد قبل به یک جهت بهینه کلی 
تمایل دارد (شکل.0). 


شکل 5 - مزرعه 17 و نتایج حاصل از اعمال روش‌های تجزیه ه: روش تجزیه و ادغام (2009 ,۷15212 مه حعصعی(0) ط روش تجزیه و ادغام 
(2011 ,0011ونع0) تجزیه بوستروفدون اصلاح شده 


لاو :۱۷۵016 ,(2009) ۷15212 مج ممصهیان رها مععصصانا٩‏ تالم ردمتتمممعه ممتاندهمرجو0عع0 ۵ وقلناوع 0ص 17 ۲۱۱60 .5 ۲۵۰ 
(نظ۷]۳) ها ممتاسامو تقصتامن تاطعنگ ب(2011) 011عولرن1 رها عم تعظ 
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مزارع 14.8.6 و17 از جدول 1 نمونه‌های دیگری از مزارع 
پیچیده هستند که مقدار کاهش هزینه در آن‌ها نسبت به حالت عدم 
تجزیه و روش تجزیه و ادغام قابل توجه است. برای نمونه الگوریتم 
تجزیه بوستروفدون اصلاح شده در مزرعه 8 از جدول 1 مقدار 14 
درصد برابر با74 متر نسبت به روش تک جهت بهینه ول درصد 
برابر با متر نسبت به روش تجزیه و ادغام مسافت‌های غیرموّثر 
را کاهش داده است. 

نکته دیگر این که طی فرآیند تجزیه تعدادی ضلع جدید به مزرعه 
اضافه می‌شود که آن‌ها را می‌توان مرزهای مجازی مزرعه دانست. با 
توجه به این نکته» یکی از مزیت‌های اصلی تجزیه بوستروفدون 
اصللاح شده این است که طرح تحزیه حاصل از آن. قابلیت اجرای 
بالایی داشته و با ماشین‌های مرسوم نیز سازگار است. دو دلیل برای 
آن وجود دارد: اول اين که تجزیه بوستروفدون اصلاح شده تنها بر 
رآس‌های بحرانی تأکید دارد و اين نقاط مکان‌هایی برجسته از محیط 
عملیات و مرزهای واقعی مزرعه بوده و شناسایی آن‌ها ساده و 
امکان پذیر است. دیگر آن که در اين الگوریتم» چیدمان مسیرهای 
پوششی به موازات اضلاع مزرعة اشت. (مانند شکل هه تاق1 و 
شکل4. ع) در نتیحه با آغاز عملیات از کنار اضلاع مزرعه (و حرکت 
به موازات آن‌ها) و رسیدن به محل رآس‌های بحرانی قطمه جاری 
پایان می‌یابد و مرزهای مجازی به مرزهای واقعی تبدیل می‌شوند. 


نتیجه گیری 

در این پژوهش یک الگوریتم تجزیه چندضلعی بیان گر مزارع 
مسطح (با ناهموارهای قابل اغماض) برای حل مسئله طراحی مسیر 
پوششی ارائه شد. این الگوریتم» نسخه اصلاح شده و ارتقاء‌یافته روش 
تجزیه سلولی بوستروفدون در رباتیک است. این الگوریتم برخلاف 
بعضی از روش‌های پیشین, محدودیت کاربرد در هیچ محیط عملیاتی 
از پیش شناخته شده و توصیف شده با موجودیت هندسی چندضلعی را 
ندارد. نتایج نشان داد که انتخاب الگوریتم تجزیه بوستروفدون و 
تجهیز آن به روش موازی‌سازی اضلاع چند ضلعی, توانست 


مسافت‌های غیرموّثر را به‌طور مناسبی کاهش دهد و نتایجی بهینه را 
در زمان بسیار اندک ارائه کند. الگوریتم بدون نیاز به ساز و کار زمان‌بر 
تجزیه و ادغام, قادر به کاهش هزینه پوشش سطح است. دیگر این 
که طرح تجزیه و پوشش حاصل از اين الگوربتم قابلیت اجرای بالایی 
دارد و حتی با ماشین‌های مرسوم در کشاورزی نیز سازگار است. 

عملکرد الگوریتم در محیطهای پیچیده بسیار موفق بود و کاهش 
هزینه در این موارد قابل توجه است. با این حال در محیطهای ساده. 
از دست رفتن جواب‌های بهینه را می‌توان انتظار داشت که این ضعف» 
با افزودن یک گام ارزیابی (هزینه در یک جهت بهینه کلی) به سادگی 
رفع می‌شود. هم‌چنین تأکید اصلی الگوریتم تجزیه بوستروفدون 
اصلاح شده بر موازی‌سازی مناسب‌ترین تک ضل‌ها از چندضلعی 
بیان گر مزرعه است؛ برای بهبود الگوریتم» این گزینه می‌تواند با 
مناسب‌ترین زنجیره‌های چندضلعی با یک انحنای مناسب جایگزین 
شود. با این ارتقاء امکان دست‌یابی به کاهش هزینه قابل توجه در 
محیط‌های دارای مرزهای منحنی نیز وجود دارد (مانند مزارع ظ و 
6 از جدول1). 

الگوریتم ارائه شده قابلیت‌های ویژه‌ای دارد و می‌تواند به‌عنوان 
بخش مهمی از واحد پیکربندی در سامانه‌های طراحی مسیر برای 
توصیف محیط عملیات و تولید یک نقشه راهبری برای مسیریابی 
وسایل نقلیه کشاورزی مورد استفاده قرار گیرد. با این حال 
محدودیت‌هایی وجود دارد: الگوریتم تحزیه اصلاح شده» سطح را 
به‌طور دلخواه تجزیه می‌کند؛ از این رو کاربرد آن در کشت‌های 
ردیفی» محدود به تولید تعدادی زیرنواحی ساده و بدون مانع در جهت 
ردیف‌های کشت می‌شود. هم‌چنین این الگوریتم در مزارع دارای 
ناهمواری‌های قابل توجه, کارایی نداشته و طراحی وبزه‌ای در این 
شرایط مورد نیاز است. مهم‌تر از همه تعیین تردد بهینه بین قطعات 
حاصل از تجزیه است که در توان راهکارهای مسیریابی است و برای 
مطالعه بعدی پیشنهاد می‌شود. همچنین این الگوریتم. نیازمند ارزیابی 
عملی در سطح مزرعه با استفاده از ماشین‌های کشاورزی خودراهبر و 
یا ربات‌های سیار است. 


۱۱3 ۱3۱3 


تاه هط و00 10۲ عمتصصعام ممتافتع10 1.8010 .2009 ,ممل‌منمطلتان) مه ۷ .نا مه رجمل‌صتا۷۵ .ظ برم یلم .1 


183-۰ :41 2۵008تصتانن) عطتمممتوم .عممتاهوو0 


۲مصتطممصه تمستلنه‌تنوع طا مععصعت مه ,2014 ,مفققوتاظ .بط مه رحمقصمته ن) .6 بن) ویما نا مرفتاطه0ظ. .2 
69-1۰ :126 عظ۵۲1منعط۴۱ مصصماورومنظ .۲۵71۵ ۸ تاصمصصم۵۵8۵8۵ 
,1 0271 وعتاعتعم1 610 صد صمامامم عمتنمر مامتطع۷ م1 ,2009 بصمفممعهو .0 2 200 ریما 1 بفتاطمظ ...3 


.44-7 :104 عمتهممتعم۴ مصصماورومظ 


۳2۳۸ :وعنامنع10 610 صا صمامامتم عصتامر مامتطه۷ م1 .2010 ممقهمتهو .0 0 200 ورن .۲ رفتاطه0ظ .4 


180-۰ :(2) 105 عصتجه‌عمتهمه عصماورومزظ 


عصتصصهام متام لقصصتاون ححم عاتلفصهظ ,2013 .م)احوظ ب صه روتحوتاظ .۲ رصهعصموو .0 بن) روبنز نا رفتاطهمظ ...5 


ارائه یک الگوریتم تجزیه بوستروفدون اصلاح شده برای پیکربندی بهینه مزارع مسطح.. 18 


.389-5 :115 عوتممصتممظ مصماوروماظ .عصماهم-ظ وه 0ععقط 
جمتامص متصحصرل لقصصتاون .2007 .عتلتاهمصد ۷۲۰ مه روتام‌تهولهو1. 2 رفملتمتوته ۲۷ .9 ,رن .1۲ مفتاطه0ظ 
140 ۲۵۲ ۰۲6۵0۵0102 ممتلمصمتنته معط ام وعصتععع۲۳۵ مر .عتماومبقط مام‌تالنهه ما ممتاح‌مصهع معصمیاومو 

33-40(۰ 0۵۰) فقوت رصقم 0۵8۲۵8۲۵8۵6۵ 2006 (۸10) )صعمصصم‌تبا۳۴0 

کتاممممصمنند ممالومجتصمعع تقلبلامی مومل‌مطاممافتنه فظ1. تقعمهوو مهم ۵ 0۵۷۵۵۵۵ .2000 ,۲۲ باعدمط) 
,247-۰ :(3) 9 ۴0065 

امتم2 جح ممتامصم‌طامهه ۵۲ فلقممه .نامع همع ۵ ٩0۷۵‏ م۲000 10۲ 00۷۵۲۵۵۵ 2001۰ ۲۱ باعدمط) 
.113-6۰ :(1-4) 31 ععصمع1006111 

۵65 میمنله0 .اصمرممتزص ام‌آنه‌تنهه مه طا عصتصصهام هو مههبهم مامام‌جصمن) .2011 ,1۷۲ .۲ ,أ[1(21660 
بصونا .اهتنا متقاه 1۵9۵ .تمنام‌مومی ۵ واآنمع۳ :12095 ۲2۵۲ .فصمتاهاتمووز۲۳ 20 

عصتصصداظ ماامک؟ مهجعهبمن ۳۱۵۱0۵ ۵۲ ممتاحوتستانن مصنژ لقمک .2013 بصمقهمل ,۳ هر ۲ 20 ,یت رفلت۳0۳۵ 
لمسانه‌تهد ۵۲ ممتفعتصصوی لمممتاممماما .اتاتمامتیه ۷ امتادمد مه وممتمم( معصهاتمدمهن 0عاتصصنا ۳1 
امونامام1 ما ع00۷۲ع۲ م۲ ممممممتو0۵ 202026۷ 010۵91۸۵ ۷۰ ممتامعگ رقتممصتعصظ لهعزع1010ظ 220 

۰ ال 3-5 یهن یالط رتم۲۵ مه مسالنه‌تهخض 
مها عممههه 010 0ع2تصتاون هر .2013 بصهفمهمرمو. 0ب 28 رفتاط00ظ .ما .ما بیش 1 ,۲۱2۴066۵0 
۶ اقصنمل اقصمتامصماص؟ .عدمته مامماههاه عصزا1۳7۵ وم ما فاممامت اتمه اه ممتاهع27ه 1۵ طمهمت0 م2 

.1-9 :(231) 10 فصصماوراو متامصامک 0ع6ه02خر 

۴ ط10احعصمع 0عاعططماننه .2010 بعاتمطمهاط ۱۲ مه رصوعممتوو 06 بن روتاطاهوظ .۲ .1 بیش بآ ,۲۱۵۲6۵0 
,294-6۰ :107 موتهممتعمظ مصصماورعماظ .عصتصصهام 010 تقممتعوموه 10 وعصتاً ممصهل‌تناع 

۰ 11010 10۲ مصمتصصهام هم لقصتامون0 .2009 تصعازا ,۲ مه رفصعمزقم٩‏ ,۱۷۲ .۳۲ .۲ ما .۷۷ .؟ ,۲۱0/6060 
۰ 09 باتهم مملوتمعرظ متانه‌توه ممتفتهع۳ن و عمممعوگومن صههم۲0اظ طا7 ما ۵۶ فهطتلمع۲۳۵۵ و[ 
۵۵۵۵ :012005ط0ع آ .(521-529 

0صح 10-1610 .2012 تقوم با یک 0ظ2 رفقاظ ب ۸ رحهقصهتهه .0 2 روتلطه0ظ .نا .۲ ۸ ۸ مطهفمهز 
1054 :63 ,همم امتتامن0ص1 عک مامت .عتصنا ا0۲مرقصه. آمستتالته‌تنيه 10۲ مصتصصهام وم 10-1010 
10۳61۰ 

0 وه عصتصصج؟ ‏ ماطهه .نم هام وم ممجهرهم.. لقصتانن0 ...2010 بعصع]. . با 224 یگ مطلژ 
283-5۰ :(1) 53 ,تاظه۸وه مطا ۵۶ ععمتامح‌عصه! 1 .ععمع]0۳او 

اتود 0عصمممصه تم مصطاتموله عفانم طلقم وه ناو .2009 بط بن) ۲ .1۲ مه ,۷۷ ٩9.‏ م۷۲00[ 
-1 :(2) 10 ومعصمز0 ممهم6 مه لممتانهه0م ۵۲ مرول لمممتامصمام امجصممتصن رمام‌صمی صاً قتمان۵1160ظ 
11۰ 

۰ ۱۷۲۲ .10۵0069 آ۵ ۲0 ومتامن18000 .2000 بر زطامت] ۷( 

0 واه تمه مها مصصط‌تممواه . مصتصصهان وم همهم .2009 . بقلق18 ۲۷ هر 240 ون محصهیان0 
651-۰ :(8) 26 ععتان۳۵ ۲۱610 ۵ تمصربامژ .ععصتطم‌فظ 

6 0۹12 00۷۵۲۵۵۵ 010 مامام‌من ۶۵۲ مصتصصفا لدم مامتطه ۲۷ .2006 .عصقطر 0۵۰ 220 و.۲ بر م۵508 
۵0۵۵۵۵ ۱ .عصطاتمواه متاعصمع وصتعها 6۵۷۵۵2 ۱610 عاعاممی 10۲ عصتصصعام طعم مامتطاه ۷ .عصطاتنمعاه 
۰) 001۳020) رطط0ظ رم۵۵۴۵۲۵0) 2006 (10۵ه) )ممصم‌تتنظ 0۵11-71020 1۵۲ «ومامصطمع 1 جمتاقمطمننض مطا 0 
.(309-317 

۵۷۵۵۵۵ مامامصمن 10۲ عصتصصهام م۳ .2006 .ومووم۵۲0) مسا 200 رامطلووز۳:۵ ,۲۱ ,وه‌تقتامو .۲ ری بعته1 
۵[1ظ بمممترمگ .549-558 .و0 ممتا۲۵00 5۵۳۷1۵۵ 40صه ۳۱۵۱0 م1 .ومصتطممصه امسالنه‌تنوه 

عممتاجههون آهسآنهآه۸ 2014 .عتاطهمظ .۲2 .نا فصه روتقفاظ .۲ رمعصموو .0 2 تقو »معن ۸ ویک ت70 
12-۰ :109 نهر مد ومتومتاع۱۱ظ قمه ممنام‌مهمن .قههيه مامفاوماه مامتقاصط طاز وم ما عصتصصفام 


10 


11۰ 


12 


13. 


14 


15. 


16 


17۰ 


18. 


19۰ 


20 


21۰ 


نشریه ماشین‌های کشاورزی 1 00 ۲ هس لین نز و۸ ۵۲ لمصساه [ 
جلد 8. شماره [. نیمسال اول 1397. ص 183 171 ۱۳ 171-3 .0 ,2018 ۲مجصصصیک - هار5 با ,0 و6 ,۲۷۵ 


۲ )م۸۱ صم)زوم مرمع( مملعصامسم م۱0 ۱۷۱۵060 و ۵۶ صمتام)صهعع۳۲ 
۴ کصهم)ود عصتصصه۲۱ ۳۵۵۵ صز مومت ما ۲۱۵۱۵06 ۲۱۵۲ ۵۶ صم) همم ماو 
م6۱ ۷ هنزو خر 


کنو ردطتسم ۰ -تنصوطم1 م۸ - ممنهدک 1 - نسهقنمم 1 
24-08-06 :16061۷60 
13-05-17 :060۲60عظ 


(1-۹ ۹00 


مب 0ععهعتعص1 حمعها مق فاصمصصمتتصو لهتانه‌تنوه مد مهم مممهبمم لمصتامن 0عصتصمامل عنم ۵ 0صعصصعل مط1" 
حصمامامم عصتصصهام لدم همم موه .عمصتطمهو 1۱010 فناممومصمنيج مه فتمجام 10 هم ممتاهء‌ناممه عطصا«مع معط ما 
موعزع۵) تقد ما ۲۵1060 صععها ع#قظ فصطاتتمعله رصقم مصج وعتاه0ا2۵ طا 0عننای بلهبتعجعنه معط فقط (ظظ) 
0 05مطامصد م۷ تامه20 ۵011160 0صه م1افتتبمط )صمعنل آمتمبهو مه 1620 متبمانه‌تنمه ما مصمتعماتصنا همه وممصمتم]گن 
م00 صز مصترمعله ممتاتفمم‌ججممعل 0موینا تولاجمه ۵۶ ممنوته۷ 0ممصقطوم هه 20014160 2 وتهمروم فطل م1 .ععت0ا0ما۲۵ 
۶ مور عصتصصهام طاهم ۵ چم صتقطط 2 ومع 0ماجمعمتم حمعها. فقط. رممتاتومم‌صمعع0 متام . وملعصاممتفتاهها) 
معا ما ۵ وععهه قطا ۵۶ ممتاه112ملهندم فطا عم معط ود صط)تمعله ۱۳۵۵۱۵۵۵0 . .عمامتطهب . آهتب6انهزتهه 
0 029060 و 1062 و1 ,عاطانوومم قه 27 مه امعم ما ۵ ماممصم‌نناوع: مط) کفتامه ما اصمصصممتجمن مط عصتامموم۲مم۲ 
تام ۵۶ ونفهها د که )۵ععجه6 تماصتاممصم هم 001۷۵۵0 و1 16 رصتتط صاخ ممتاتهم عصنلههه آومم مطا ما عصلمه صتاتطتمر 
۰ ۳۱۵11۵ 


1۷۲2۵۳1215 2 ۹ 


-عز0 ۵ صا مه مه و3۱۷۵۵۵ ,(لتظ) ممتاتومم‌مهمعع0 قاتا ممل‌عطممتافیهه ما عمناه 2 فه 0عصعا فصن ه ررللهتعمعت) 
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0 .ونم ممتازدمم0عع0 مطا آتاصتا معصقطه امه معمل ممتامعتنل مصناً م۵9۳۵ رممصتمطا تتا۴ .راصلمص مطا ۵۶ حصمتاهط 0هه 
0 2 ۵۲0۷146 ۲0 ۲ع0ت صا فمناممه ۵۲۵ فهمتاه1ن0مج مه بل‌مطاممه ممتاه2لامللمنهم تم 1ظ عطا )ممصصمام‌صطز 
108۵6٩] 6026 ۵6۵‏ عط) مجمناهءتک01مه اف مطا م1 .۳۵ ممتاتوهممهمعع0 عفلسلامی مملم‌طممتدناهط عطا ۵۶ ط0زوتع۷ 
۵ و1 ممنامعت و۵ع9و) صمتامعتنل معلم معهطا مط طز۳ مصناً صاً اعد و1 ممتامعتنل مصناً ممعو 24 بلعا۵ع2] و1 (معلم 
ات مطا 2 دع0)د مه )صمحصممزاصه فطل طع‌بامتط ومناممه مصناً 6/۵۵ معط . رمتامعنل مصناً وعع۱۷د معط مه کمانامتل‌مههت۵م 
001۷۵0۵ عومطا ۵۴ طاعصما ما 1 رقتامزمس قه مصصهه مط ما ۱۱11 مماممتل ومعه ۱۵ اصژمم لقعلاته (اوعنهعه) 
0 ۵6060 و1 طمتقعو ۵ ۵0۵۳7۷18۵ رمع0ه مقه عط مه لقناوع ۵۲ صقطا ووقاً تم رهمتاندمم‌ججممعل فطل عصتتنل روعع0ع 20060 
عصتلانه و1 ۱0011162000 566080 1۳6 ,عههه6۵۷ مامام‌ممع 2 آتاصتا ۲۵۵۵۵۲۵0 و1 0۲06۵95 1۳8 ,ععلم عفقط سقظ 2 8و0مو6 
6 .۵0269 م2 عظا م0نوعه فصمورامم لقعل1 له۵7۵۲و متقتعجمع ما معلع عوقو عطا ۵۶ ممتهع10 مطا صا ممعرزاوج عطا 
موه ما ۵0ممطو همهم مصتعصه: روعوهه 18 فصتل‌سلممت) ‏ اععفاقل 2 ما ممناممه فه نت210 
ص 0معیا جمعها عقط طمنطه صطاتموله مممصص‌نامه ه از 0متهمرصصمی ق۳/2 0ج ممتل‌باه تعطام مق 0متمطمع (رقممعرداهم 
3 ملگ لاوز ۷ 0و۱۷۵۵۲۵0 عصتونا ممدیاممه1 جب مر 6۵060 وه صطانع0ع21 ۱۷۳۵۲۲۱ عط1 .وعت‌ناه عطاه عصرمو 
۶ ظ 4 طذ۷ ز0ووععمتج ,نا 15-4200[۷1 ۵۲۵۲۷ (ک)1عاص1 0۳۲2 2.5 طاذ حوماحق1 ج جم صبا مه تماخض ع2۲ 010۷و 
عطا ما نامه هب۵ مصصطاني0ع21 ۲۷۵ .6۵060 ۳/28 (2011) 011عور1 رها 1060متج مصط)تنم‌عاه موعمصص‌انام5 مول۸ ,۴۸ 
ع۵ هه طل تنایص فصن 0عممطو-ت۱ ۵۶ ممتامصنظ اوم موی 0ماقلناملقه مه صقام مهمه۵7ه ۵۶ دومن اعففاهل 
,0 5 ات۲2 عمتصی) ییصرتمتمر صرح حظ 10 ۱1 مات۷0 ۷۵۲۵ مهتم ۵01110جوممتطم‌مصط تممرهم دنام .(2010) 
جمممویه ۱۱16 20 جع 


صنا صرح )عوه12 صاً عمط 100 #«ملعها) مصصن) تمهمتاه)نام‌ججمی م1 فقظ صطتتمعا ۵۲۵2۵960 عطا رفتلناوع: عطا مه 2960ظ 
ص2۷ 12060باملمه 2 صا 0عتاناعع1 صطاتهعله صطانتمعله ععمعصانامد صقطا ععاعم؟ (ردعصتا 75 م2۷2۵ هم) معصصلا ترصق3ظ 


۵0 ,عمنیمعصنع در مصصماوردماظ ۵۶ اهمصص‌تهمهنر ,دمتعم ممتاممنممطمع] لمتنلنه‌توه ,الاو 0مامتالج0 -1 


۲1۵2۷6۲۵10۷ 0۶ 40 

۶ نا 1۱8۲00۳ ,اتود ۵۶ امد رعمتیمعمتعمظ مصصعادروماظ ۵ اممصصاندمهن1 رتمووع01:ظ ۸۵50012/6 -2 
0( 

۶ له نها و۲۵00 ,اتود ۵۶ المع بمنمء‌صتع ما مصعماوردمنظ ۵۶ تممصص‌تومه 1‏ رتمدوع۴:۵1 تصدادزه۸ -3 
0( 


۸0 ( ازویهعتص] زو۲00۳ع۱ بع‌مزمعصنم مر ه ولنهد۴ رمصنههصلع م عانامممن ۵ اصمصصتهمع1 رز950ع۳۳۵1 اصمادزه۸۵ -4 
(۵6.15 .۱ ۵ منم 2و, صمفقط :تفر عمطاه مصتممموعتمن) -۶) 


ارائه یک الگوریتم تجزیه بوستروفدون اصلاح شده برای پیکربندی بهینه مزارع مسطح. 183 


0 21161127:2)100 02۲ حطم عمممبامعفومه تعطاممظ صطات0عله موتمصص‌انامه عمط صقطا 266 2۷6۲2۵6 م۵ 20 1266 ۵ ها 
2 6۵۷۵۵۵ ممامعتل. لقصتاممماممنه هم صقطا مادم ممموبهم ‏ ممتامعن ‏ لمصتامم ان ۵ فومصو امه ۷/28 
۵ علخ .60منطمه ممتاهعتنل لقصصتامه علهصله 2 حقطا عهمتعبه وه 266 صح 144۵ ما نا فعصااهه 260ناملم 
کمن آمو تفصتاون وومماً مه قاطاتوووم ود 1 روعلنا5ع2 عط رم 860ظ .انقاع0 صا ومعهه )وم لم۵ع۵۷و وم 0م)7212م 
۲ ,(و1۵مهاوه0اه لقصماصا مه فاصم روصم ۵ ماه ۵۶ مها ص) فاصمصصممتتن ۵0مقدو مامرصته ۵۶ ععهه فص 10 
4 عتبع۴۱ مه صطاتیمعله معط عماهمدمک .ععع0ه لمممع‌مطازن ۶ بعطاصصناه ه طاذه عفمه 2 و1 باع‌فماع صاً 10 وه 16مصقرم 
0 00690 ]1 هه رجمع0۵ معط ۵۶ وم صا معله اعمهجم1 فت مطا همم وعمصظ مصلاً ورم59/۵ فقطا متقتافصمصمل 
۵۵ عط ما امالمنهم) ممتاهمتنل طاهم مههعمبمم مافمته ه طازه ۵۵۲۵0 و1 عت2 عمط فاصنا ووعممتم فطه عصتتتال 
۲ 2260ظ .عاصلمم لهعتانن مظ 12060 فقط مصتاً ممعباو مقناهعع0 رلعو0م0۳0 ود 0۵60۴0۵092610 ظ مطععو عط صوع ]1 که .(8ع60 
وم فنطا صا (عمصماوتل ۷۵تا0ع]۵-ع۵ظ مصا گم صصعا ص ومع ممحظ (حطق8 م6 تقتاهع) 8٩0‏ و1 62 ر2 1201 صا والناوع مطا 
صرح 12 ,9 ععحاحصبنه :)عجعاه مطا ما معوه عقلتصنه مته معط بصطاتيم‌عاه موممصصانامد عطا 4صه ممتامعتنل لقصصتامه هه صقطا 
صح عصتودا ۵۱ 0عاصمبعج ع9 صعه از اهتعصعع ما باه رکاممصصمتصه معامصمه طا فتتهع «امتق ممتاتل‌جمع ونط1. ,13 
مزونه ع۵ اوه هام مممهبهه ۵۶ اومه فط ررالهع10 ,قومممعم ممتاندمممط0عع0 فص ۵۶ هه فطا 24 ومای ممتامتآهه 
افسنامه مطا عدعه ماع اوه ردععه مامحصنه مطا ععلتلمتا ممتامع‌عنل لفصصتامه متفه ج ۵۶ دادم ۲۵۵060 صقطاً 1695 
۵ موه صطاتنمعله مطا ۵۶ بتانطاه نصا ۵۶ مامرصجقن ۵00و خر .عاصمصصممتهم مام‌صرمن ۵ وفهه فط هد «القتمومروع مطمت50[0 
0 ۹۵۷۵۲۵1 220 (9ع602 90 )ومصصله) وعع60 پرصفصط فقط 16 ا0عقاقل عطا صر 17 عفده ور 1610 عنط1 .6 عتباع۲۱ ما جععو 
40 (۲09 87) مصتا اتمداد زع۷ ه ما صطاتنم‌عاه ۱۷۲-۳8۲ .ع1مهادهاه 0عمفطه تقلنمعینا تقصعاصد مه مه فاصلهم 
صح صقطا 5۵ 0۶ مص2ه 0ع12باملمه ‏ مد 0ع)1ناوع۲ مصط)ترمع۸۱ ,۱610 عطا فصنامته فممتعع اناد 0عمقطی لع10 ما که 9۵۷6۲21 
صطاتمعله معمص‌نامه ۵۶ ممتانامد مطا ممو مهم ۷۷۵ ,عمصهاولل وتامعم-ومه تنم اه ممتامعنل تفصتانن 
0 601096 ۷۵۲ 15 ۱۷۲۳۸۲ بط مادم مهب اقطا جمعو براتدعاه 0 صهه ]1 ,6 هعنامز۲ صاً (2009) ۲۷152 مه معصعفزن 
۷۲۰ 26طا وعتگتیع۷ 11 .(2009) ۲۷1۹۵12 مه صمصهیان ها دطاتمواه موتعص‌نامه تمصصتامه مه عصتصنوومععصصتا طعنط عطا 
جع عقط فعصت2ه ماصمع0نمومی طمنط< طا وععهه 0تقط مه وععهه )وم عقاتمصته مه معط ,لقصصتامن جح نصهتمتلله و1 بنظ 

14(۰ 200 8 ,6 2565ع) 20016760 


م60۵0 


نموه ما مصماووه ممتصصمان وم ۵۶ تهم متفه هچ وه صطاتموله ممتاندمم‌ججممعل 0ع1ن0مص 2 هچروم فنطا م1 
فنطا .صمعا۵ج ۵۶ موه فطا ۵۶ ممتمعنامالهتهن ۵۲ 0مطاعصدر ععوها مصطاتمعل2 ۲۵۵۵960 .0مصمومتن ۲۵۵ فاصمصمم رصم 
مومع مطا طعتمطاله .صمتانصم عصل‌لفصظ آومم ما عصلمع یدمص هه احومههم تمصتاممهم هم 92800 ور 2۵100 
فص ایهم ممهود جمتهعو فط) 0ماتصنا فقط 0مطامص فط متصماطامج 0ت2ط-۱۳ و 6۵ ۵۳0۷۵0 معط 20 صمافا2۳۵ 
۲ص و1 0مطامصه ما ۵۶ ممهمه207 تمطاممم .نان فممتمامی لقصتاون مه مه مومام عناوم مت امتاععگرم 
1 2 6۵85100۲60 ع مهم مت مومط صه) 1610 24 آمممورورامم رصح مه مصتطمقصظ ۵۶ 0ص رصح تم دصمتاناامو مطا ۵۶ 
16105(۰] 


,ماع تگدم ۳۱۵10 ,فلع ۳۱26 مصطانمعله ممتازدممممعع0 مملمهممتادنامظ روعام‌نطه۷ هتفخ 1۵۲۱۷۵۲۵6۰ 
عصتصصهام طاو۲ 


